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ABSTRACT 



When a sync pattern in a frame of a bit stream is detected to 
synchronize a data processing apparatus with the bit stream, 
data patterns containing a pattern identical to the sync 
pattern are often erroneously detected as the sync pattem. In 
order to overcome such problem, an apparatus for detecting 
data in a bit stream is provided. The bit stream contains a 
sequence of frames, and each frame has a predetermined 
number of bits and comprises a sync pattern and a data 
portion. The apparatus contains a detecting circuit, a count- 
ing circuit, and a synchronization signal generating circuit. 
The detecting circuit detects a first data pattern in the bit 
stream that equals the sync pattern and detects a second data 
pattem in the bit stream that equak the sync pattern. The 
counting circuit begins counting bits in the bit stream to 
generate a count value when the first data pattern is detected 
by the detection circuit. The synchronization signal gener- 
ating circuit receives the count value from the counting 
circuit and compares the count value with a predetermined 
value when the second data pattem is detected by the 
detecting circuit. Then, the generating circuit outputs a 
synchronization signal when the count value and the prede- 
termined value have a predetermined relationship. 

42 Claims, 6 Drawing Sheets 
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SYNCHRONOUS SIGNAL DETECTING 
CIRCUIT, METHOD, AND INFORMATION 
STORAGE MEDIUM 

FIELD OF THE INVENTION 

The present invention relates to a synchronization signal 
detecting circuit and a method employed by the circuit. 
More particularly, the invention relates to a circuit and 
method for detecting a sync pattern in a bit stream such as 
a Moving Picture Coding Experts Group ("MPEG") audio 
bit stream. Also, the present invention relates to a program 
which causes a processor to execute the method for detect- 
ing the sync pattern and relates to an information storage 
medium for storing the program. 

BACKGROUND OF THE INVENTION 

In many communication and entertainment systems, the 
systems receive and process data contained in a bit stream. 
In order to synchronize the operations of the systems with 
the data in the bit stream, the systems must detect a sync 
pattern contained in the bit stream to determine the begin- 
ning of a particular segment (i.e. frame) contained in the bit 
stream. 

FIG. 3 illustrates an example of a bit stream of a digital 
signal such as MPEG audio bit stream. As shown in the 
figure, the bit stream is divided into a plurality of sequential 
frames, and each of the frames contains a header portion, an 
audio data portion, and an ancillary data portion. Also, each 
of the frames in the MPEG audio bit stream has the same 
length. 

The header portion comprises a sync pattern followed by 
coded data. If the MPEG audio bit stream follows the 
standard set by the International Standardization 
Organization/ International Electro technical Commission 
("ISO/IEC) 11172-3, the sync pattern is defined by a series 
of 12 bits having a logic value equal to "1" (i.e. 
"111111111111"). Also, the coded data following the sync 
pattern comprises 20 bits of data which indicate character- 
istics of the bit stream or frame. For example, the coded data 
may indicate the length of the frames in the bit stream or the 
particular format of the data in the bit stream. 

The audio data portion contains audio data (e.g. data 
needed to reproducing a song) transmitted in the bit stream. 
Also, the ancillary data portion contains ancillary data that 
may be generated at the transmission source of the bit 
stream. The ancillary data may indicate the titles of the songs 
contained in the audio data portion and/or the names of the 
singers which sing the songs. 

An apparatus which processes the data contained in an 
MPEG audio bit stream to reproduce an audio signal cor- 
responding to the audio data contains a synchronization 
detecting circuit for detecting the sync pattem. After the 
timing of the sync pattem is determined, the apparatus can 
accurately locate and process the coded data and audio data 
to reproduce the audio signal. 

However, since many types of ancillary data may poten- 
tially be contained in the ancillary data portion of the bit 
stream, a significant possibility exists that a series of 12 bits 
having a logic value equal to "1" (i.e. "111111111111") is 
contained in the ancillary data portion. In order to avoid 
erroneously identifying a particular data pattern 
"111111111111" in the ancillary data portion as the sync 
pattem, the synchronization detection circuit determines if 
another data pattem "111111111111" is separated from the 
particular data pattern "111111111111" by the period of one 
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frame of the bit stream. In other words, since the beginning 
of the sync pattem is located at the first bit in each firamc and 
since each frame in the MPEG audio bit stream is the same 
length, the detection circuit assumes that two data patterns 
5 "111111111111" separated by the period of a frame are sync 
patterns. 

However, since various types of data are stored in the 
ancillary data portion of a frame, a significant possibility 
exists that data patterns "111111111111" will be respectively 

10 contained in the same positions in the ancillary data portions 
of sequential frames. For example, as mentioned above, the 
title of a song may be stored in the ancillary data portion, and 
it may be repeated in a plurality of frames to enable the title 
to be easily read by a reproducing apparatus. Therefore, if 

15 the data representing the title of the song contains the data 
pattern "lllllUlllU"-, such data pattern "111111111111" 
will likely be repeated at the same locations in the ancillary 
data portions of sequential frames. Thus, they will be 
separated by a period of one frame, and the conventional 

20 synchronization detection circuit will erroneously detect the 
data relating to the title of the song as a sync pattern. 

FIG. 4 illustrates a bit stream in which a data pattern 
"111111111111" is repeatedly contained in the ancillary data 
portion of sequential frames. In particular, the bit stream 

^ contains a three sequential frames 70, 80, and 90, which 
respectively have sync patterns 100, 102, and 104. Also, the 
ancillary data portions of the frames 70, 80, and 90, contain 
the data patterns "111111111111" 200, 202, and 204. Also, 
the data patterns "111111111111" 200, 202, and 204 arc 
located at the same bit position in each of the ancillary data 
portions, and thus, they are separated by a period of one 
frame. Thus, the data patterns "111111111111" will likely be 
erroneously detected as a sync pattern. 

25 As described above, a substantial possibility exists that 
data patterns "11111111111" may be separated by a period of 
one frame but may not be sync patterns. In such case, a 
synchronization detection circuit may erroneously recognize 
such data patterns "111111111111" as sync patterns. When 

^ the synchronization of the apparatus is established based on 
the erroneous data patterns "111111111111", the apparatus is 
not capable of properly reproducing the audio data contained 
in the audio data portion of the frame, and noise is produced. 

SUMMARY OF THE INVENTION 

45 

An object of the present invention is to provide a data 
processing apparatus and method which are capable of 
correctly detecting a sync pattern in a bit stream even if a 
data pattem that is identical to the sync pattern is recorded 

50 in an ancillary data portion in a frame of a bit stream. 

In order to achieve the above and other objects, an 
apparatus for detecting data in a bit stream is provided. The 
bit stream contains a sequence of frames, and each frame has 
a predetermined number of bits and comprises a sync pattem 

55 and a data portion. The apparatus comprises: a detecting 
circuit which detects a first data pattern in said bit stream 
that equals said sync pattern, and detects a second data 
pattem in said bit stream that equals said sync pattem; a 
counting circuit operably coupled to said detecting circuit, 

60 wherein said counting circuit begins counting bits in said bit 
stream to generate a count value when said first data pattern 
is detected by said detection circuit; and a synchronization 
signal generating circuit operably connected to said counting 
circuit, wherein said synchronization signal generating cir- 

65 cuit receives said count value from said counting circuit and 
compares said count value with a predetermined value when 
said second data pattern is detected by said detecting circuit, 
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wherein said synchronization signal generating circuit out- preferred embodiments are merely examples of the present 

puts a synchronization signal when said count value and said invention, and thus, the specific features described below are 

predetermined value have a predetermined relationship. merely used to more easily describe such embodiments and 

In order to fiirther achieve the above and other objects, a to provide an overdl understanding of the pr^^ 
method for detecting data in a bit stream is provided. The bit 5 Accordmg y, one skilled in the art wi^l readily rea)gmze that 

^ rc j t-c t. the present invention is not limited to the specific embodi- 

stream contains a sequence of frames, and each frame has a \ . -ujui r-^t. r 

. . t ct 1 • ments descnbed below, ^furthermore, the descnptions oi 

predetermmed number of bite and compnses a sync pattern ^^.^^^ configurations and values of the present Mention 

and a data porUon. TTie meUiod compns^ the steps of: (a) ^^^^ ^^^^ ^^ ^jl^ ^ arc 

mputUng said bit stream; (b) detecUng a first data pattern m ^^^-^^^^ „f ^^^^ brevity. 

said bit stream that equals said sync pattern: (c) detecting a -^^ r^^^ ^. • r u • j * 

...... 1 . ^ t FIG. 1 IS a circmt diaeram of a synchronization detecting 

second data pattern in said bit stream that equals said sync -vrj^ • * j-* 

> ^. * 1 u L • • . * circuit of a data processing apparatus according to an 

pattern: (d) generating a count value by begmnmg to count ... ^ r ^ - ^- a u • 

L'. ' -A-^ . L -jii^jf 7. -j^^j embodiment or the present invenhon. As shown m the 

bits m said bit stream when said first data pattern is detected; ^ .l j ^ • ^ • ji , ^ 

. . ^ ^ .,f . ^ . J figure, the detectmg circuit comprises a sync pattern detect- 

and fe) comparmg said count value with a predetermined . . ^ . ^» ^ . . , 

, J - J.* J J ing arcuit 12, a counting circuit 13, a companng circuit 14, 

value when said second data pattern IS detected and output- j r i .i. i. • -/i*- 

... • I u -J .1 J -J and a frame length holding circuit 15. 

ting a synchronization signal when said count value and said ™^ , . . , . 

predetermined value have a predetermined relationship. , ^« detectmg circmt 12 inputs a bit stream of data via a 

, , , . , , , , data input termmal 11 and detects a predetermined data 

In order to additmnally achieve the above and other j^^^ ^^^^ ^ 

objects, an informaUon storage medium in which a software ^ ^^^^ ^^j^^ ^^^j^ j^^^^ ^ ^^^^ 

program has been stored is provided. The sofhyare program ^^j^ ^ corresponding to the predetermined 

mstructe a processor to perform the steps of: (a) mputhng a ^^^^^ ^^ ^^j^^j detecting 

bit stream wherem said bit stream contains a sequence of ^^^j ^ ^-^ predetermined data 

frames and wherem each firame has a predeterpomed number ^^^^ ^^^^ ^ incoming data in the bit stream is input, 

of bits and comprises a sync pattern and a data portion; (b) ^^^^ ^ compares the incoming data with the prede- 

detectmg a first data pattern in said bit stream that equals ^^^^^^ jata pattern. When the incoming data matches the 

said sync pattern; (c) detecting a second data pattern m said piedetermined data pattern, the circuit 12 determines that the 

bit stream that equals said sync pattern; (d) generatmg a ^determined data pattern has been detected in the bit 

count value by begimimg to count bits m said bit stream ^j^^^^^ (,it stream is an MPEG audio bit stream, the 

when said first data pattern is detected; and (e) companng „„„ detecting circuit 12 would detennine that a sync 

said count value with a prcdetennined value when said ^^^^ contained in the bit stream when the incoming data 

second data pattern IS detected Mid outputting a synchrom- "111111111111". When the detecting circuit 12 

zation signal when said count value and said predetermmed j^j^^^ predetermined data pattern in the bit stream, it 

value have a predetermmed relationship. ^^,^^(3 ^ ^^^^^^^ detection signal. 

BRIEF DESCRIPTION OF THE DRAWINGS counting circuit 13 inputs the bit stream of data via 

the input terminal 11 and inputs the sync pattern detection 

The above objects and advantages of the present invention signal from the detectmg circuit 12. Upon receiving a first 

will become more apparent by describing in detail preferred sync pattern detection signal from the detecting circuit 12, 

embodiments thereof with reference to the attached draw- the counting circuit 13 begins counting the bits of data in the 
ings in which: 40 bit stream and outputs a corresponding count value. When a 

no. 1 is a circuit diagram of a synchronization detecting subsequent sync pattern detection signal is received fi-om the 

circuit according to an illustrative embodiment of the detecting drcuit 12, the counting circuit 13 stops counting 

present invention; bits contained in the bit stream and outputs a strobe 

no. 2 is a timing diagram of the various signals gener- ^^"^^ indicating that the second sync pattern detection 
ated by the synchronization detecting circuit shown in FIG. "5 signal has been detected. Afterwards, any additional sync 

-|^. pattern detection signals input by the countmg circuit 13 

't^^ - i- i- »*T,T^^ 1. I-' alternatively cause the circuit 13 to begin counting the bits 

FIG. 3 IS a diagram of an MPEG audio bit stream; ^^^^^^ ^^ ^^^^^^^ bits in the bit 

HG. 4 is a diagram which indicates that data patterns stream, 
which are equivalent to a sync pattern can be sequentially 50 ^n illustrative example of the counting circuit 13 is 

contained in an ancillary data portion of sequential frames of ^1^^^^ pjQ 5 example, the counting circuit 13 

the MPEG audio bit stream; comprises an RS flip-flop 300, first and second AND gates 

FIG. 5 is a diagram of an illustrative embodiment of the 302 and 304, and a counter 306. The flip-flop 300 inputs a 

counting circuit shown in FIG. 1; sync pattern detection signal from the detecting circuit 12 

FIG. 6 is a diagram of an illustrative embodiment of the ss via its set input and inputs a reset signal (described below) 

comparing circuit shown in FIG. 1; via its reset input. The first AND gate 302 inputs the sync 

FIG. 7 is a timing diagram of the various signals input to Pattern detection signal and an inverted output from the 

and generated by the counting circuit and comparing circuit Aip-flop 300, performs an AND operation on such signals, 

shown in FIGS. 5 and 6; and omU^mXs a start signal 402. The second AND gate 304 
o . n . i_ ^ .i_ 60 iuputs the syuc pattem detection signal and a non-inverted 

FIG. a shows another luustrative embodiment of the , .c a- a ann e ™ aktt-i 

, . rir^ 1 output from the flip-flop 300, performs an AND operation on 

companng circmt shown m FIG. 1. t • i j ^ * 1 • i ai^^ . -ax^ 

^ " such signals, and outputs a stop signal 406. The counter 306 

DETAILED DESCRIPTION OF THE inputs the bit stream from the input terminal 11, the start 

PREFERRED EMBODIMENTS ^^^"^^ ^^PP ^^^^.^^ begins counting the 

65 number of bits of data in the bit stream after the start signal 

The following description of the preferred embodiments 402 is received, and ou^uts a corresponding count value, 

discloses specific configurations and values. However, the The counter 306 also stops counting the number of bits in the 
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bit stream when the stop signal 406 is received. In addition, match signal equals a logic "0", the AND gate 502 outputs 

the reset signal is input to the counter 306 and resets the a logic "1" as the reset signal. On the other hand, when the 

count value of the counter 306 to an initial value. Also, the count value equals the frame length number, the match 

counting circuit 14 outputs the stop signal 406 as the strobe signal equals a logic "1", and the AND gate 502 outputs a 

signal 408. 5 logic "0" as the reset signal. The match signal is also output 

The frame length holding circuit 15 comprises a memory from comparing circuit 14 as the synchronization signal, 

(e.g. a read only memory ("ROM" ), random access memory As shown in FIGS. 5 and 7, if the reset signal equals a 

("RAM" ), etc) and stores a frame length nimiber which logic "0" when the second detection signal 404 is output, the 

corresponds to the number of bits contained in one frame of flip-flop 300 is not reset and the comt value of the cotmter 

the bit stream. For example, if the bit stream is an MPEG lo 300 is not reset to an initial value (case 1). On the other hand, 

audio bit stream, the bit rate is 192 kbps, and the sampling if the reset signal equals a logic "1" when the second 

frequency is 48 kHz, the circuit 15 would store the number detection signal 404 is output, the flip-flop 300 is reset and 

"4608" because such number corresponds to the number of the coimt value of the counter 300 is reset to an initial value 

bits in a frame of the MPEG audio bit stream. (case 2). 

The comparing circuit 14 inputs the count value from the Another embodiment of the comparing circuit 14 is 

counting circuit 13 and inputs the frame length number shown in FIG. 8. The comparing circuit 14 shown in FIG. 8 

stored in the frame length holding circuit 15. Then, the is similar to the circuit 14 shown in FIG. 6 except that the 

circuit 14 determines if the count value equals the frame circuit further comprises a flip-flop 504. The flip-flop 504 

length number. If the two numbers are equal, the comparing inputs the output of the AND gate 502 and outputs such 

circuit 14 outputs a synchronization signal via an output signal as the reset signal in synchronicity with a clock signal, 

terminal 16 to indicate that a sync pattern has been detected. a detailed example of the data processing operation 

On the other hand, if the count value docs not equal the performed by the synchronization detection circuit of the 

frame length number, the comparing circuit 14 outputs a present embodiment will be described in conjunction with 

reset signal via an output terminal 17. The reset signal is FIG. 2 which is a timing diagram of the various signals 

output to the counting circuit 13 and resets the count value ^ processed or generated by the synchronization detecting 

of the counting circuit 13. circuit. If the bit stream input via the input terminal 11 is an 

FIG. 6 is a diagram of an example of an illustrative MPEG audio bit stream, the length of each frame in the bit 
embodiment of the comparing circuit 14 shown in FIG. 1. stream equals 4608 bits, and the sync pattern in each frame 
The comparing circuit 14 comprises a data comparator 500 equals the data pattern "111111111111". 
and an AND gate 502. The comparator 500 inputs the count when the sync pattern detecting circuit 12 detects the first 
value from the counter 306 and the frame length number sync pattern 21 in the bit stream, it outputs a first sync 
from the holding circuit 15, compares the two numbers, and pattern detection signal 30. As a result, the counting circuit 
outputs a match signal which equals a logic "1" when the 13 begins counting the bits in the bit stream and increment- 
two numbers are equal. The AND gate 502 inputs the match ing its count value. After the 3000th bit in the bit stream has 
signal from the comparator 500 and the strobe signal from been counted, a data pattern 22 in the ancillary data portion 
the AND gate 304 and outputs a corresponding reset signal. of the first frame of the bit stream equals "111111111111". 

FIG. 7 is a timing diagram which illustrates the operation As a result, the sync pattern detecting circuit 12 outputs a 

of the counting circuit 13 and the comparing circuit 14. second sync pattern detection signal 31, and the counting 

Before a first sync pattern detection signal 400 is output ^ circuit 13 stops counting the bits in the bit stream, outputs 

from the detection circuit 12, the flip-flop 300 outputs a logic the count value "3000" to the comparing circuit 14, and 

"0"' as its non-inverted output, and thus, the inverted output outputs the strobe signal to the comparing circuit. Upon 

equals a logic "1". Therefore, immediately when the signal comparing the count value "3000" with the frame length 

400 is output, the AND gate 302 inputs the detection signal number "4608", the comparing circuit 14 determines that 

400 (i.e. a logic "1") and the inverted output (i.e. a logic "1") 45 such numbers are not equal and outputs the reset signal 40. 

and outputs the start signal 402. As a result, the counter 306 As a result, the coimt value in the counting circuit 13 is reset 

begins counting the number of data bits in the bit stream and to an initial value. 

outputs the corresponding count value. The detection signal The count value remains at the initial value until the sync 

400 is also input via the set input of the flip-flop 300 and pattern 23 of the second frame is detected by the detecting 

causes the flip-flop to output a logic "1" as its non-inverted 53 circuit 12. At such time, the circuit 12 outputs a third sync 

output. As a result, the inverted output equals a logic "0", pattern detecdon signal 32, and the counting circuit 13 

and the AND gate 302 outputs a logic "0" as the start signal begins incrementing the internal count value by counting the 

bits in the bit stream. This process continues until the 

Subsequenfly, immediately after a second sync pattern detecting circuit 12 sequentially detects two actual sync 

detection signal 404 is output, the AND gate 304 inputs the 55 patterns in the bit stream. 

signal 404 (i.e. a logic "1"*) and the non-inverted output of For example, when the detecting circuit 12 detects the 

the flip-flop 300 (i,e. a logic "1") and outputs the stop signal sync pattern 24 in the bit stream, a sync pattem detection 

406. As a result, the counter 306 stops counting the number signal 33 is output to the counting circuit 13, and the circuit 

of data bits in the bit stream and outputs the conesponding 13 begins counting the bits in the bit stream. Then, when the 

count value. go ng^t sync pattern 25 is detected by the detecting circuit 12, 

Also, the strobe signal 408 is output when the stop signal a sync pattern detection signal 34 is output to the counting 

406 is generated. As a result, the AND gate 502 of the circuit 13. As a result, the circuit 13 stops counting tiie bits 

comparing circitit 14 outputs the match signal as the reset in the bit stream and outputs the count value "4608" and the 

signal when the strobe signal is output. In other words, the strobe signal. Since the count value "4608" equals the frame 

match signal is output as the reset signal when the second 65 length number "4608" stored in the frame length holding 

sync pattem detection signal 404 is detected. Thus, when the circuit 15, the comparing circuit 14 outputs the synchroni- 

count value does not equal the frame length number, the zation signal 50. 
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Since the synchrooization detecting circuit of the present detected as a sync pattern, and a synchronization signal is 

embodiment only generates the synchronization signal when not generated. Also, by resetting the count value to an initial 

two actual sync patterns are sequentially detected, the circuit value when two actual sync patterns are not sequentially 

cannot erroneously detect ancillary data as a sync pattern. As detected, the actual sync patterns within the bit stream can 

a result, the synchronization detecting circuit enables a 5 be more quickly detected to synchronize the data processing 

reproducing apparatus to consistently reproduce audio data apparatus with the data in the bit stream, 

from a bit stream without generating noise. Th& previous description of the preferred embodiments is 

aearly, the present invention is not limited to the specific f/^^^^^^ ^ ^^^^^^.^ P^f °° ^^^^ i° f^^ ^ 

embodimentsdescribedabove.Forexample,theinventionis ^ present mvention. Moreover, vanous modifications to 

** J* J* *• * x>mi-o J- in these embodiments Will be readily apparent to those skilled 

not hmited to detecting sync patterns m an MPEG audio bit lo ^ ^^^^^ principles defined herein may be 

stream. In fact, the present invention can detect any prede- ^^.^ ^^^^ embodiments >^dthout the use of inventive 

termmed data pattern m a bit stream which has firames that faculty. Therefore, the present invention is not intended to be 

are a constant length and in which the data pattern is limited to the embodiments described herein but is to be 

transmitted in the same location of each of the data frames, accorded the widest scope as defined by the claims. 

Also, in the embodiment described above, the detecting What is claimed is: 

apparatus is constracted via hardware. However, the appa- 1. An apparatus for detecting data in a bit stream, wherein 

ratus may be implemented via software or a combination of said bit stream contains a sequence of frames, wherein each 

hardware and software. frame has a predetermined number of bits and comprises a 

For example, MPEG data is typically reproduced by using ^^"^ pattern and a data portion, and wherein said apparatus 

hardware circuitry known as an "MPEG board^'. On the comprises: 

other hand, the MPEG data may be reproduced via a a detecting circuit which detects a first data pattern in said 

computer or processor by using an apphcation program (i.e. bit stream that equals said sync paltem and detects a 

a "soft PEG"). In such case, the application program second data pattern in said bit stream that equals said 

instructs the processor to simulate the data detection opera- ^ . sync pattern; 

tion described above in conjunction with the synchroniza- a counting circuit operably coupled to said detecting 

lion detecting circuit and may be stored as in an information circuit, wherein said counting circuit begins counting 

storage medium such as a ROM, a RAM, a hard disk drive bits in said bit stream to generate a count value when 

("HDD"), a CD-ROM, or a floppy disk ("FD"). Thus, the said first data pattern is detected by said detection 

program may be stored in the information storage medium circuit; and 

which supplies the synchronization detecting software to the a synchrooization signal generating circuit operably con- 
processor. The program may instruct the processor lo input nected to said counting circuit, wherein said synchro- 
a bit stream and detect a particular data pattern in the bit nization signal generating circuit receives said count 
stream. Then, the program may instruct the processor to value firom said coimting circuit and compares said 
begin generating a count value by counting the number of ^5 count value with a predetermined value when said 
bits in the bit stream when the data pattern is first detected second data pattem is detected by said detecting circuit, 
in the bit stream and to stop countmg the bits in the bit wherein said synchronization signal generating circuit 
stream when the data pattem is subsequently detected in the outputs a synchronization signal when said count value 
bit stream. After the processor stops counting the bits, the and said predetermined value have a predetermined 
program may instruct the processor to compare the count ^ relationship. 

value with a predetermined value. If the count value equals 2. The apparatus as claimed in claim 1, wherein said 

the predetermined value, the program may instruct the synchronization signal generating circuit comprises: 

processor to output a synchronization signal. On the other ^ comparing circuit which compares said count value with 

hand, if the values are not equal, the program may instruct said predetermined value and outputs said synchroni- 

the processor to reset the count value to an initial value. z^tion signal when said count value equals said prede- 

After the count value is reset, the program may instruct the termined value. 

processor to begin counting the number of bits in the bit 3. x^e apparatus as claimed in claim 2, wherein said 

stream when a subsequent data pattern is detected. comparing circuit outputs a reset signal when said count 

As described above, the present invention is capable of value does not equal said predetermined value when said 

accurately synchronizing a data processing apparatus with 50 second data pattem is detected, and 

data in a bit stream by detecting two sequential sync patterns wherein said reset signal is output to said counting circuit 

in a bit stream. Three situations may occur in which ancillary and resets said count value to an initial value, 

data could potentially be mistakenly detected as a sync 4. The apparatus as claimed in claim 1, wherein said 

pattem. First, an actual sync pattem may be initially detected counting circuit stops counting said bits in said bit stream 

in the bit stream, and then, ancillary data in an ancillary data 55 when said detecting circuit detects said second data pattem 

portion of a frame may be mistakenly detected as a sync in said bit stream. 

pattem. Second, the ancillary data may be initially and 5. The apparatus as claimed in claim 4, wherein said coimt 

erroneously detected as a sync pattern, and then, an actual value is reset when said detecting circuit detects said second 

sync pattern may be detected. Third, a first set of ancillary data pattern in said bit stream and when said count value and 

data contained in the andUary data portion may be initially go said prcdeteraiined value do not have said predetermined 

and erroneously detected as a sync pattern, and then, a relationship, and 

second set of ancillary data contained in the same anciUary wherein said counting circuit subsequenUy begins count- 

data portion may be detected as a sync pattern. i^g said bits in said bit stream when said detecUng 

In all of the cases above, the count value output to the circuit detects a third data pattern in said bit stream that 

comparing circuit 14 (or processed via software) will not 65 equals said sync pattem. 

equal the number of bits in a frame of the bit stream. As a 6. The apparatus as claimed in claim 2, wherein said 

result, the count value is reset, the ancillary data is not synchronization signal generating circuit comprises a stor- 
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age device which is operatively coupled to said comparing 
circuit and which stores said predetermined value, and 
wherein said storage device outputs said predetermined 
value to said comparing circuit. 

7. The apparatus as claimed in claim 1, wherein said 5 
predetermined value equals said predetermined number of 
bits in one of said frames of said bit stream. 

8. An apparatus for detecting data in a bit stream, wherein 
said bit stream contains a sequence of frames, wherein each 
of said frames comprises a sync pattern and a data portion 
and has a predetermined number of bits, and wherein said 
apparatus comprises: 

a detecting circuit which inputs said bit stream, detects a 
first data pattern in said bit stream that equals said sync 
pattern, outputs a first detection signal when said first 
data pattern is detected, detects a second data pattern in 
said bit stream that equals said sync pattern, and 
outputs a second detection signal when said second 
data pattern is detected; 

a counting circuit which is operatively coupled to said 
detecting circuit and which inputs said bit stream and 
begins counting bits in said bit stream when said first 
detection signal is output to generate a count value; and 

a synchronization signal generating circuit which is 
operatively coupled to said counting circuit and which ^ 
inputs said count value from said counting circuit, 
compares said count value with a predetermined value, 
and outputs a synchronization signal when said count 
value and said predetermined value have a predeter- 
mined relationship. 20 

9. The apparatus as claimed in claim 8, wherein said 
counting circuit stops counting said bits in said bit stream in 
response to said second detection signal. 

10. The apparatus as claimed in claim 8, wherein said 
synchronization signal generating circuit outputs a reset 
signal when said count value and said predetenmined value 
do not have said predetermined relationship and when said 
second detection signal is generated, and 

wherein said reset signal is output to said counting circuit 
and resets said count value. 

11. The apparatus as claimed in claim 8, wherein said 
detecting circuit detects a third data pattern in said bit stream 
that equals said sync pattern and outputs a third detection 
signal when said third data pattern is detected, and 

wherein said counting circuit inputs said third detection 45 
signal and begins counting said bits in said bit stream 
to generate said count value in response to said third 
detection signal. 

12. The apparatus as claimed in claim 8, wherein said 
synchronization signal generating circuit comprises: 50 

a storage device which stores said predetermined value; 
and 

a comparing circuit which is operatively coupled to said 
storage device, inputs said predetermined value and 
said count value, compares said predetermined value ss 
and said count value, and outputs said synchronization 
signal when said predetermined value and said count 
value have said predetermined relationship, 

13. The apparatus as claimed in claim 8, wherein said 
synchronization signal generating circuit outputs synchro- 60 
nization signal when said count value equals said predeter- 
mined value. 

14. The apparatus as claimed in claim 13, wherein said 
predetermined value equals said predetermined number of 
bits in each of said frames. 65 

15. The apparatus as claimed in claim 10, wherein said 
counting circuit comprises: 



a counter controller which inputs said first detection 
signal and outputs a start signal in response to said first 
detection signal and which inputs said second detection 
signal and outputs a stop signal in response to said 
second detection signal; and 

a counter which inputs said bit stream, said start signal, 
said stop signal, and said reset signal, 

wherein said counter begins counting said bits in said bit 
stream upon receiving said start signal to generate said 
count value and stops counting said bits upon receiving 
said stop signal, and 

wherein said counter resets said count value upon receiv- 
ing said reset signal. 

16. The apparatus as claimed in claim 15, wherein said 
counter controller comprises: 

a flip-flop which inputs said first and second detection 
signals via a set terminal and outputs a corresponding 
output signal; 

a first gate circuit which is connected to said flip-flop and 
inputs said first detection signal, wherein said first gate 
circuit outputs said start signal when said first detection 
signal has a first logic value and said output signal has 
a second logic value; and 

a second gate circuit which is connected to said flip-flop 
and inputs said second detection signal, wherein said 
second gate circuit outputs said stop signal when said 
second detection signal and said output signal have said 
first logic value. 

17. The apparatus as claimed in claim 16, wherein said 
flip-flop inputs said reset signal via a reset terminal and 
resets said output signal based on said reset signal. 

18. The apparatus as claimed in claim 17, wherein said 
synchronization signal generating circuit comprises: 

a comparator which inputs said count value from said 
counter and outputs a match signal as said synchroni- 
zation signal when said count value and said predeter- 
mined value have said predetermined relationship; and 

a third gate circuit which inputs said stop signal and said 
match signal and outputs said reset signal when said 
stop signal is generated and said match signal indicates 
that said count value and said predetermined value do 
not have said predetermined relationship. 

19. A method for detecting data in a bit stream containing 
a sequence of fi-ames, wherein each frame has a predeter- 
mined number of bits and comprises a sync pattern and a 
data portion and wherein said method comprises the steps 
of: 

(a) inputting said bit stream; 

(b) detecting a first data pattern in said bit stream that 
equals said sync pattern; 

(c) detecting a second data pattern in said bit stream that 
equals said sync pattern; 

(d) generating a count value by beginning to count bits in 
said bit stream when said first data pattern is detected; 
and 

(e) comparing said count value with a predetermined 
value when said second data pattern is detected and 
outputting a synchronization signal when said count 
value and said predetermined value have a predeter- 
mined relationship. 

20. The method as claimed in claim 19, wherein said step 
(c) comprises the step of: 

(el) outputting said synchronization signal when said 
count value equals said predetermined value. 

21. The method as claimed in claim 20, wherein said step 
(e) further comprises the step of: 
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(e2) resetting said count value when said count value does 
not equal said predetennioed value and when said 
second data pattern is detected. 

22. The method as claimed in claim 19, further compris- 
ing the step of: 5 

(f) ceasing to count said bits in said bit stream when said 
second data pattern is detected. 

23. The method as claimed in claim 22, further compris- 
ing the steps of: 

(f) resetting said count value when said second data 
pattern is detected; 

(g) detecting a third data pattern in said bit stream that 
equals said sync pattern; and 

(h) regenerating said count value by beginning to count 
said bits in said bit stream when said third data pattern 
in said bit stream is detected. 

24. The method as claimed in claim 19, wherein said 
predetermined value equals said predetermined number of 
bits in one of said frames of said bit stream. 20 

25. A method for detecting data in a bit stream containing 
a sequence of frames, wherein each of said frames comprises 
a sync pattern and a data portion and has a predetermined 
number of bits and wherein said method comprises the steps 
of: 25 

(a) inputting said bit stream; 

(b) detecting a first data pattern in said bit stream that 
equals said sync pattern; 

(c) outputting a first detection signal when said first data 
pattern is detected; 

(d) detecting a second data pattern in said bit stream that 
equals said sync pattern; 

(e) outputting a second detection signal when said second 
data pattern is detected; ^5 

(f) generating a count value by beginning to count bits in 
said bit stream in response to said first detection signal; 

(g) comparing said count value with a predetermined 
value to determine if said count value and said prede- 
termined value have a predetermined relationship; and 40 

(h) outputting a synchronization signal when said coimt 
value and said predetermined value have said prede- 
termined relationship. 

26. The method as claimed in claim 25, further compris- 
ing the step of: 45 

(i) ceasing to count said bits in said bit stream in response 
to said second detection signal. 

27. The method as claimed in claim 26, wherein said step 
(h) comprises the step of: 

(hi) generating a reset signal when said count value and 
said predetermined value do not have said predeter- 
mined relationship and when said second detection 
signal is output, and 

(h2) resetting said count value in response to said reset 
signal. 

28. The method as claimed in claim 26, further compris- 
ing the steps of: 

(j) delecting a third data pattern in said bit stream that 
equals said sync pattern; • 

(k) outputting a third detection signal when said third data 
pattem is detected; and 

(1) regenerating said count value by beginning to count 
said bits in said bit stream in response to said third 
detection signal. 65 

29. The method as claimed in claim 25, wherein said step 
(h) comprises the step of: 



55 



(hi) outputting said synchronization signal when said 
count value equals said predetermined value. 

30. The method as claimed in claim 25, wherein said 
predetermined value equals said predetermined number of 
bits contained in each of said frames. 

31. The method as claimed in claim 28, wherein said 
count value and said predetermined value have said prede- 
termined relationship when said count value equals said 
predetermined value. 

32. The method as claimed in claim 31, wherein said 
predetermined value equals said predetermined number of 
bits contained in each of said frames. 

33. The method as claimed in claim 27, 
wherein said step (f) comprises the steps of: 

(fl) inputting said first detection signal and outputting 
a start signal in response to said first detection signal; 
and 

(f2) beginning to count said bits in said bit stream upon 
receiving said start signal to generate said count 
value, and 

wherein said step (i) comprises the steps of: 

(11) inputting said second detection signal and output- 
ting a stop signal in response to said second detection 
signal; and 

(12) ceasing to count said bits upon receiving said stop 
signal. 

34. The method as claimed in claim 33, 
wherein said step (fl) comprises the steps of: 

(fla) inputting said first detection signal to a set ter- 
minal of a flip-flop and outputting a corresponding 
output signal from said flip-flop; and 

(fib) inputting said first detection signal and outputting 
said start signal when said first detection signal has 
a first logic value and said output signal has a second 
logic value, and 
wherein said step (il) comprises the steps of: 

(ila) inputting said second detection signal to a set 
terminal of a flip-flop and outputting said output 
signal firom said flip-flop; and 

(ilb) inputting said second detection signal and out- 
putting said stop signal when said second detection 
signal and said output signal have said first logic 
value. 

35. The method as claimed in claim 34, wherein said step 
(h2) further comprises the step of: 

(h2a) inputting said reset signal via a reset terminal of said 
flip-flop and resetting said output signal based on said 
reset signal. 

36. The method as claimed in claim 35, 
wherein said step (g) comprises the step of: 

(gl) inputting said count value and outputting a match 
signal as said synchronization signal when said count 
value and said predetermined value have said prede- 
termined relationship; and 
wherein said step (hi) comprises the step of: 

(la) inputting said stop signal and said match signal 
and outputting said reset signal when said stop signal 
is generated and said match signal indicates that said 
count value and said predetermined value do not 
have said predetermined relationship, 

37. An information storage medium in which a software 
program has been stored, wherein said software program 
instructs a processor to perform the steps of: 

(a) inputting a bit stream, wherein said bit stream contains 
a sequence of frames and wherein each frame has a 
predetermined number of bits and comprises a sync 
pattem and a data portion; 
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(b) detecting a first data pattern in said bit stream that 
equals said sync pattern; 

(c) detecting a second data pattern in said bit stream that 
equals said sync pattern; 

(d) generating a coimt value by beginning to count bits in 
said bit stream when said first data pattern is detected; 
and 

(e) comparing said coxmt value with a predetermined 
value when said second data pattern is detected and 
outputting a synchronization signal when said count 
value and said predetermined value have a predeter- 
mined relationship. 

38. The information storage system as claimed in claim 

37, wherein said step (e) comprises the step of; 
(el) outputting said synchronization signal when said 

count value equals said predetermined vahie. 

39. The information storage medium as claimed in claim 

38, wherein said step (e) further comprises the step of: 
(e2) resetting said count value when said count value does 20 stream 

not equal said predetermined value and when said 
second data pattern is detected. 
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40. The information storage medium as claimed in claim 
37, further comprising the step of: 

(f) ceasing to count said bits in said bit stream when said 
second data pattem is detected. 

41. The information storage medium as claimed in claim 
40, further comprising the steps of: 

(g) resetting said count value when said second data 
pattem is detected; 

(h) detecting a third data pattern in said bit stream that 
equals said sync pattem; and 

(i) regenerating said count value by beginning to coimt 
said bits in said bit stream when said third data pattern 
in said bit stream is detected. 

42. The information storage medium as claimed in claim 
37, wherein said predetermined value equals said predeter- 
mined number of bits in one of said frames of said bit 
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